Clustering constrained on linear networks

نویسندگان

چکیده

An unsupervised classification method for point events occurring on a geometric network is proposed. The idea relies the distributional flexibility and practicality of random partition models to discover clustering structure featuring observations from particular phenomenon taking place given set edges. By incorporating spatial effect in distribution, induced by Dirichlet process, one able control distance between edges events, thus leading an appealing method. A Gibbs sampler algorithm proposed evaluated with sensitivity analysis. proposal motivated illustrated analysis crime violence patterns Mexico City.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interdependent Security Game Design over Constrained Linear Influence Networks

In today's highly interconnected networks, security of the entities are often interdependent. This means security decisions of the agents are not only influenced by their own costs and constraints, but also are affected by their neighbors’ decisions. Game theory provides a rich set of tools to analyze such influence networks. In the game model, players try to maximize their utilities through se...

متن کامل

Integer Linear Programming Models for Constrained Clustering

We address the problem of building a clustering as a subset of a (possibly large) set of candidate clusters under user-defined constraints. In contrast to most approaches to constrained clustering, we do not constrain the way observations can be grouped into clusters, but the way candidate clusters can be combined into suitable clusterings. The constraints may concern the type of clustering (e....

متن کامل

Singular constrained linear systems

In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...

متن کامل

Repeated Record Ordering for Constrained Size Clustering

One of the main techniques used in data mining is data clustering, which has many applications in computer science, biology, and social sciences. Constrained clustering is a type of clustering in which side information provided by the user is incorporated into current clustering algorithms. One of the well researched constrained clustering algorithms is called microaggregation. In a microaggreg...

متن کامل

Bandwidth-constrained Clustering in Ad Hoc Networks

We present a survey of the basic mechanisms and properties of existing clustering algorithms for wireless ad hoc networks. Based on this evaluation, we then propose a new algorithm with improved stability and a lower communication overhead. This is partly achieved by using a maintenance function that modifies the existing clustering structure rather than building a new one from scratch. Prelimi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Stochastic Environmental Research and Risk Assessment

سال: 2023

ISSN: ['1436-3259', '1436-3240']

DOI: https://doi.org/10.1007/s00477-022-02376-y